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(1 ) Real Party in Interest 

The real party in interest Is Hewlett-Packard Development Company, L.P. 

(2) Related Appeals and Interferences 

There are no other appeals or interferences related to this case. 

(3) Status of Claims 

Claims 1-4, 6-22 and 24 arc pending in the present application of which claims 1, 14, 1 8, 
and 22 arc independent Claims 5 and 23 were canceled. All pending claims 1 -4, 6-22 and 24 
arc rejected. All pending claims 1 -4, 6-22 and 24 are hereby appealed. 

(4) Status of Amendments 

No amendment was filed subsequent to the Final Office Action dated September 3, 2008. 

(5) Summary of Claimed Subject Matter 

Claims 1, 14 3 1 8, and 22 of die present invention arc independent claims at issue in this 
appeal. It should be understood that the citations below to the original disclosure as providing 
support for claimed features are merely exemplary and do not limit the claimed features to only 
those citations. 
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According to one embodiment in claim 1, there is provided a method for identifying 
samples to determine search results for a query in apccr-lo-pccr system, the method comprising: 
receiving a query at a destination node (Fig. 1 at 130; specification at page 15, lines 10- 

13); 

receiving samples from a first set of nodes proximally located to the destination node in 
an overlay network for the pecr-to-peer system, the samples associated with information stored at 
the proximally located nodes (Fig. 1 at 131-136; specification at page ! 5, lines 19-22); 

identifying and selecting, based on the samples received from the first set of nodes, a first 
node of the first set of nodes likely storing information associated with objects stored in the peer- 
to-peer system that are relevant to the query to determine search results for the query (Fig, 1 at 
131-136; specification at page 15, lines 19-22); 

forwarding the query to the identified first node (Fig. 1 at 1 36; specification at page 1 6, 
lines 1-4); 

generating semantic vectors for the objects stored in the pecr-to-peer system (Fig. 1 at 
V(Doc A); specification at, from page 14, fine 1 9, to page 1 5, line 2); 

hashing each of the semantic vectors to generate keys identifying locations in the overlay 
network to store key-value pairs for the objects, wherein the keys arc the semantic vectors for the 
objects and the values include at least one of the objects and addresses for the objects (Fig. 1 at 
(VfDoc A), Y); specification at, from page 1 4, line 14, to page 1 5, line 2); and 

storing the key-value pairs at the nodes associated with the identified locations in the 
overlay network wherein the stored key-value pairs associated with similar semantic vectors are 
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proximally located in the overlay network (Fig. 1 at (V(Doc A), Y); specification at, from page 
14, line 19, to page 15, line 2). 

According to one embodiment in claim 14, there is provided an apparatus for 
identifying samples to determine search results for a query in a peer-to-pcer system, tlie 
apparatus comprising: 

means for receiving a query at a destination node (Fig, 1 at 130 and Fig. 3 at control 
module 339; specification at page 15, lines 10-13, and page 27, lines 4-6); 

means for receiving samples from a first set of nodes proximally located to the 
destination node in an overlay network for the peer-to-pcer system, the samples associated with 
information stored at the proximally located nodes (Fig. 1 at 130-136 and fig, 3 at index module 
335; specification at page 1 5, lines 19-22, and page 27, lines 20-23); 

a storage device to store the received samples (Fig. 1 at 130 and Fig. 3 at indices 345; 
specification at page 27, lines 1 8 and 1 9); 

means for identifying and selecting, based on the samples received from the first set of 
nodes, a first node of the first set of nodes likely storing information associated with objects 
stored in the peer-to-peer system thai arc relevant to the query to determine search results for the 
query (Fig. 1 at 131-136 and Fig. 3 at query module 335; specification at page 15, lines 19-22); 

means for forwarding the query to the identified first node (Fig, 1 at 1 30 and 136 and Fig. 
3 at the query module 335; specification at page 1 6, lines 1 -4, and page 27, lines 1 1-13); 
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means Ibr generating semantic vectors for the objects stored in the peer-to-pcer system 
(Fig. 1 at V(Doc A) and Fig. 3 at index module 335; specification at, from page 14, line 19, to 
page 15, line 2, and page 27, lines 20-22); 

means for hashing each of the semantic vectors to generate keys identifying locations in 
the overlay network to store key-value pairs for the objects, wherein the keys are the semantic 
vectors for the objects and the values include at least one of the objects and addresses for the 
objects {Fig. 1 at (V(Doc A), Y) and Fig. 3 at index module 335; specification at, from page 14, 
line 14, to page 15, line 2, and page 27, lines 20-22); and 

means for storing the key-value pairs at the nodes associated with the identi fied locations 
in the overlay network wherein the stored key-value pairs associated with similar semantic 
vectors are proximally located in the overlay network (Fig. 1 at 1 30-136 and (V(Doc A), Y), Fig. 
3 at indices 345, and Fig. 6 at a secondary memory 608 and a removable storage unit 614: 
specification at, from page 14, line 19, to page 15, line 2, and page 27, line 18). 

According to one embodiment in claim 18, there is provided a computer readable storage 
device on which is embedded a program, the program performing a method, the method 
comprising: 

receiving a query at a destination node (Fig. 1 at 130; specification at page 1 5, lines 10- 
1 3, and page 32, line 20); 
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receiving samples from a first set of nodes proximally located to the destination node in 
an overlay network for the pecr-to-peer system, the samples associated with information stored at 
the proximally located nodes (Fig. 1 at 131-1 36; specification at page 1 5, lines 19-22); 

identifying and selecting, based on the samples received from the first set of nodes, a first 
node of the first set of nodes likely storing information associated with objects stored in the peer- 
to-pecr system that are relevant to the query (Fig. 1 at 131-136; specification at page 15, lines 
19-22); 

generating semantic vectors for the objects stored in the peer*to-pccr system (Fig. 1 at 
V(Doc A); specification at, from page 14, line 19, to page 15, line 2); 

hashing each of the semantic vectors to generate keys identifying locations in the overlay 
network to store key-value pairs for the objects, wherein the keys are the semantic vectors for the 
objects and the values include at least one of the objects and addresses for the objects (Fig. 1 at 
(V(Doc A), Y); specification at, from page 14, line 14, to page 1 5, line 2); and 

storing the key-value pairs at the nodes associated with the identified locations in the 
overlay network wherein the stored key-value pairs associated with similar semantic vectors are 
proximally located in the overlay network (Fig. 1 at (V(Doc A), Y); specification at, from page 
1 4, line 1 9, to page 1 5, line 2). 

According to one embodiment in claim 22, there is provided a pecr-to-peer system 
comprising: 

7 
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a plurality of nodes in the system operating as a search engine configured to execute a 
query received by the search engine, each of the plurality of nodes comprising a storage device 
to store information (Fig. 1 at 130-136); 

an overlay network implemented by the plurality of nodes (Fig. 2 at 240); 

a plurality of indices stored at the plurality of nodes, each index including at least one 
semantic vector for an object (Fig. 1 at (V(JDoc A), Y); specification at, from page 14, line 14, to 
page 15, line 2), and 

the semantic vectors being hashed to generate keys identifying locations in the 
overlay network to store key-value pairs for the objects (Fig. 1 at (V(Doc A), Y); 
specification at, from page 14, line 14, to page 15, line 2), 

wherein the keys are the semantic vectors for the objects and the values include at 
least one of the objects and addresses for the objects (Fig. 1 at (VfDoc A), Y); 
specification at, from page 14, line 14, to page 15, line 2), 

wherein the key-value pairs arc stored at the nodes associated with the identi fied 
locations in the overlay network, and the stored key-value pairs that are associated with 
similar semantic vectors are proximally located in the overlay network (Fig. 1 at (V(Doc 
A), Y); specification at, from page 1 4, line 14, to page 15, line 2); 
wherein a first node in the search engine is configured to receive samples from the nodes 
proximally located to the first node in the overlay network, the first node utilizing the samples to 
identify and select an index of one of the other nodes to search in response to receiving the query 
(Fig. 1 at 131-136; specification at page 1 5, lines 1 9-22). 
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(6) Grounds of Rejection to be Reviewed on Appeal 

A. Whether claims 1-4, 6-22, and 24 were properly rejected under 35 U.S.C. §102(c) 
as being anticipated by U.S. Patent No. 7,039,634 to Xu ct aL ("Xtf). 

(7) Arguments 

The rejection of claims 1-4. 6-22, and 24 under 35 U.S,C. 6102fe^ as being anticipated bv 
Xu should be reverse d. 

The test for determining if a reference anticipates a claim, for purposes ofa rejection 
under 35 U.S.C. § 102, is whether the reference discloses all the elements of the claimed 
combination, or the mechanical equivalents thereof functioning in substantially the same way to 
produce substantially the same results. As noted by the Court of Appeals for the Federal Circuit 
m Lindcmann Maschinenfabrick GmbH v. American Hoist and Derrick Co,, 221 USPQ 481, 485 
(Fed. Cir. 1 984), in evaluating the sufficiency of an anticipation rejection under 35 U.S.C, § 1 02, 
the Court stated: 

Anticipation requires the presence in a single prior art reference 
disclosure of each and every element of the claimed invention, 
arranged as in the claim- 
Therefore, if the cited reference docs not disclose each and every element of the claimed 

invention, then the cited reference fails to anticipate the claimed invention and T thus, the claimed 

invention is distinguishable over the cited reference. 

9 
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Claims 1-4, 5-22, and 24 were rejected under 35 U.S.C. § 1 02(c) as bring anticipated by 

XlL 

Claim 1 recites a method for identifying samples to determine search results for a query 
in a pecr-to-pcer system, the method comprising, inter alia, "identifying and selecting, based 
on the samples recei ved from the first set of nodes, a first node of the first set of nodes 
likely storing informa tion associated with objects stored in the nccr-to-pecr system that arc 
relevant to the query to determine search results for the query." According to an embodiment 
described in the instant patent application, samples include information thai "may be generated 
in the background, where the node is not processing a query " and may include "'randomly 
selected documents stored at the node as well as documents that have high rates or are associated 
with recent queries/' Page 1 0, lines 12-17. 

Xu fails to teach identifying and selecting, based on samples received from a first set of 
nodes, a first node of the first set of nodes likely storing information associated with objects 
stored in a peeMo-pccr system that arc relevant to a query to determine search results for the 
query. Instead, Xu teaches that a destination node floods a query to surrounding nodes within a 
radius n Xu at column 4, lines 35-38; column 7, lines 9-12; and column 8, lines 1 6-19. The 
flooding of a query to the surrounding nodes within a radius r in Xu docs not teach receiving 
samples from the surrounding nodes and identifying and selecting one of the surrounding nodes 
based on the received samples as discussed for claim 1 . The flooding of the query docs not 
include identifying a first node likely storing information relevant to a query. Instead, the 
flooding sends to all nodes within a radius r, because there is no identification of single node or a 

10 

PAGE 14/29 ' RCVD AT 121312008 1 :51:53 PM [Eastern Standard Time] ' SVR:USPTOIFXRF-§/30 * DNIS:2738300 * CSID:7038655150 * DURATION (mm-ss):03-40 



OEC-03-2008(ti)ED) Id: 01 NANNAVA « KflNG 



(FAX)T038655150 



P. 015/0E9 



PATENT Atty Docket No.: 200308654-1 

App.Scr. No.: 10/705,932 

first node likely storing the relevant information. Tf Xu identified a single node or a first node 
likely storing the relevant information, then there would be no need to flood the query. 

The Final Office Action at page 2 states that a first node of a first set of nodes is chosen 
"based on the semantic vector of the query and the semantic vectors of surrounding nodes." 
However, according to lines 1 -8 of column 7 of Xu, in Fig. 1, a semantic query vector is routed 
to a selected node 1 1 5 "based on the semantic query vector falling in the zone owned by the peer 
search node 1 15." In Fig. 5 at step 525, the peer search node 1 15 may then search its indices for 
any key pairs that match the semantic query vector. At step S30, a determination is made 
whether there are any matching key pairs, and at step 535, inibrmation as pointed by a respective 
address index of a matching key pair is retrieved and stored. Xuat column 11, lines 26-30. A 
key pair includes a semantic vector and an address index. Xu at column 3, lines 1 6-20. 

While Xu discloses key pairs arc used, Xu fails to teach that the key pairs including 
semantic vectors and address indexes are received from a first set of nodes. There is no 
teaching or suggestion in Xu that the key pairs used by the peer search node 1 15 arc samples 
received from other nodes and one of the other nodes is selected based on the samples. The rest 
of Xu's disclosure fails to overcome the foregoing deficiencies. Thus, Xu fails to teach 
identifying and selecting, based on samples received from a first set of nodes, a first node of the 
first set of nodes likely storing information associated with objects stored in a peer-to-peer 
system that are relevant to a query to determine search results for the query. 



11 
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For at least the foregoing reasons, Xu fails to leach all of features of independent claim 1 
and its dependent claims. It is respectfully submitted that the rejection of claim 1 and its 
dependent claims under 35 U.S.C. §1 02(e) as being anticipated by Xu should be reversed. 

Independent claims 14, 1 8, and 22 each recite features similar to those discussed above 
for claim 1 as follows. Claim 14 recites "means for identifying and selecting, based on the 
samples received from the first set oFnodes, a first node of the first set of nodes likely storing 
information associated with objects stored in the peer-to-pcer system that are relevant to the 
query to determine search results for the query." Claim 18 recites "identiiying and selecting, 
based on the samples received from the first set of nodes, a first node of the first set of nodes 
likely storing information associated with objects stored in the peer-to-pecr system that are 
relevant to the query." Claim 22 recites "the first node utilizing the samples to identify and 
select an index of one of the other nodes to search in response to receiving the query." 

Thus, for at least the same reasons set forth earlier with respect to claim 1, Xu fails to 
teach all of features of independent claims 14, 18, and 22 and their respective dependent claims. 
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(8) Conclusion 

For at least the reasons given above, the rejection of claims 1-4, 6-22, and 24 described 
above is improper. Accordingly, it is respectfully requested that such rejection by the Examiner be 
reversed and these claims be allowed. Attached below for the Board's convenience is an Appendix 
of claims 1-4, 6-22, and 24 as currently pending. 

Please grant any required extensions of time and charge any fees due in connection with 
this Appeal Brief to deposit account no. 08-2025. 

Respectfully submitted, 



Dated: December 3, 2008 By 




Jung H. Kim 
Registration No.: 51,299 
(703) 652-3820 

Ashok K. Mannava 
Registration No.: 45,301 
(703) 652-3822 

MANNAVA & KANC, P.C. 
11240 WaplcsMill Road 
Suite 300 

Fairfax, VA 22030 

(703) 865-5150 (lacsimile) 
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(9) Claim Appendix 



I. (Previously Presented) A method for identifying samples to determine search results Ibr a 
query in a peer-to-pecr system, the method comprising: 
receiving a query at a destination node; 

receiving samples from a first set of nodes proximully located to the destination node in 
an overlay network for the peer-to-pcer system, the samples associated with information stored at 
the proxiraaHy located nodes; 

identifying and selecting, based on the samples received from the first set of nodes, a Erst 
node of the first set of nodes likely storing inlbrmation associated with objects stored in the peer- 
to-pcer system that are relevant to the query to determine search results for the query; 

forwarding the query to the identified first node; 

generating semantic vectors for the objects stored in the peer-to-peer system; 

hashing each of the semantic vectors to generate keys identifying locations in the overlay 
network to store key-value pairs for the objects, wherein the keys are the semantic vectors Ibr the 
objects and the values include at least one of the objects and addresses for the objects; and 

storing the key-value pairs at the nodes associated with the identified locations in the 
overlay network wherein the stored key-value pairs associated with similar semantic vectors are 
pro}dmally located in the overlay network. 
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2. (Original) The method of claim I , further comprising: 

comparing the query to information stored in the first node; wherein the information 
Stored in the first node is associated with objects stored in the peer-to-pcer network; and 

generating search results including information stored in the first node associated with 
objects relevant to the query based on the comparison of the query to the information stored in 
the first node- 

3. (Original) The method of claim 2, further comprising: 

determining whether a quit threshold has been reached; 

lransrni tting the search results to an initiator of the q ueiy in response to the quit threshold 
being reached; and 

performing the following steps in response to the quit threshold noticing reached: 

identifying a second node likely storing information associated with objects stored 
in the pecr-to-pcer network that arc relevant to the query based on samples received from 
a second set of nodes including the second node, wherein the second set of nodes arc 
nodes proximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects that arc relevant to the query. 
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4. (Previously Presented) The method of claim 3, wherein the quit threshold is associated with 
at least one of hops in the overlay network and whether the search results are improved by 
adding information to the search results from the second node. 

6. (Previously Presented) The method of claim 1, further comprising: 

generating the samples for the first set of nodes as a function of at least one of key-value 
pairs stored at each of the first set of nodes. 

7. (Original) The method of claim 6, wherein generating the samples comprises: 

generating a destination node semantic vector representative of objects associated with at 
least one of key-value pairs stored at the destination node and recent queries executed by the 
destination node: 

generating a list of key-value pairs for each node of the first set of nodes, wherein each 
list includes key-value pairs associated with objects having semantics similar to the destination 
node semantic vector. 

8. (Original) The method of claim 7, wherein identifying, based on the samples received from 
the first set of nodes, a first node of the first set of nodes likely storing information associated 
with objects stored in the peer-to-pcer network that arc relevant to the query comprises: 

generating a semantic vector for each of the samples for the first set ornodes; 
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comparing the destination node semantic vector to each of the semantic vectors for the 
first set of nodes; and 

identifying one of the semantic vectors for the first set of nodes closest to the destination 
node semantic vector. 



9. (Previously Presented) The method of claim 1, further comprising: 

identifying lower elements for the semantic vectors; 

generating planes in the overlay network associated with the lower elements; and 
performing the steps of claim! for each of the planes. 

10. (Previously Presented) The method of claim 1, further comprising: 

storing indices of key-value pairs at the nodes; 

replicating an index for a second node in the first node, wherein the second node is 
proximally located to the first node in the overlay network; and 

identifying key-value pairs from the replicated index that are relevant to the query. 

11. (Previously Presented) The method of claim 1 5 further comprising: 

storing indices of kcy-vulue pairs at the nodes; 

in the first node, replicating indices for a plurality of nodes in a region in the overlay 
network including the first node; and 

identifying key-value pairs from the replicated indices that arc relevant to the query, 
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12. (Original) The method of claim 2, wherein the first set of nodes are neighbor nodes to the 
destination node in the overlay network. 



13. (Original) The method of claim 3, wherein the second set of nodes are neighbor nodes to the 
first node in the overlay network. 



1 4. (Previously Presented) An apparatus for identifying samples to determine search results for 
a query in apeer-to-pcer system, the apparatus comprising: 
means for receiving a query at a destination node; 

means for receiving samples from a first set of nodes proximally located to the 
destination node in an overlay network for the pecr-to-peer system, the samples associated with 
information stored at the proximaliy located nodes; 

a storage device to store the received samples; 

means for identifying and selecting, based on the samples received from the first set of 
nodes, a first node of the first set of nodes likely storing information associated with objects 
stored in the peer-to-pcer system that are relevant to the query to determine search results for the 
query; 

means for forwarding the query to the identified first node; 

means for generating semantic vectors for the objects stored in the peer-lo-peer system; 
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means for hashing each of the semantic vectors to generate keys identifying locations in 
the overlay network to store key-valuc pairs for the objects, wherein ihe keys are the semantic 
vectors for the objects and the values include at least one of the objects and addresses for the 
objects; and 

means for storing the key-value pairs at the nodes associated with the identified locations 
in the overlay network wherein the stored key-value pairs associated with similar semantic 
vectors arc proximaily located in the overlay network. 

15. (Original) The apparatus of claim 14, further comprising: 

means for comparing the query to information stored in the first node; wherein the 
information stored in the first node is associated with objects stored in the pecr-to-peer network; 
and 

means for generating search results including information stored in the first node 
associated with objects relevant to the query based on the comparison of the query to the 
information stored in the first node. 

1 6. (Original) The apparatus of claim 1 5, further comprising: 

means for determining whether a quit threshold has been reached; 
means for transmitting the search results to an initiator of the query in response to the quit 
threshold being reached; and 
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means for performing the following functions in response to the quit threshold not being 
reached: 

identifying a second node likely storing information associated with objects stored 
in the pecMo-peer network that are relevant to the query based on samples received from 
a second set of nodes including the second node, wherein the second set of nodes are 
nodes proximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects stored in the pecr-to-peer system that are 
relevant to the query* 

17. (Previously Presented) The apparatus of claim 1 6, wherein ihe quit threshold is associated 
with at least one of hops in the overlay network and whether the search results are improved by 
adding information to the search results from the second node. 

IS. (Previously Presented) A computer readable storage device on which is embedded a 
program, the program performing a method, the method comprising: 
receiving a query at a destination node; 

receiving samples from a first set of nodes proximally located to the destination node in 
an overlay network for the pcer-to-pecr system, the samples associated with information stored at 
the proximally located nodes; 
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identifying and selecting, bused on the samples received from the first set of nodes, a first 
node of the first set of nodes likely storing information associated with objects stored in the pecr- 
to-peer system that are relevant to the query; 

generating semantic vectors for die objects stored in the pcer-to-peer system; 

hashing each of the semantic vectors to generate keys identifying locations in the overlay 
network to store key-value pairs for the objects, wherein the keys are the semantic vectors For the 
objects and the values include at least one of the objects and addresses for the objects; and 

storing the key-value pairs at the nodes associated with the identi Red locations in the 
overlay network wherein the stored key-value pairs associated with similar semantic vectors are 
proximal ly located in the overlay network, 

19- (Previously Presented) The computer readable storage device of claim 18, wherein the 
method further comprises: 

comparing the query to information stored in the first node; wherein the information 
stored in the first node is associated with objects stored in the peeMo-pccr network; and 

generating search results including information stored in the first node associated with 
objects relevant to the query based on the comparison of the query to the information stored in 
the first node. 

20. (Previously Presented) The computer readable storage device of claim 19, wherein the 
method further comprises: 
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determining whether a quit threshold has been reached; 

transmitting the search results to an initiator of the query in response to the quit threshold 
being reached; and 

performing the following steps in response to the quit threshold not being reached: 

identifying a second node likely storing information associated with objects stored 
in the peer-to-pcer network that are relevant to the query based on samples received from 
a second set of nodes including the second node, wherein the second set of nodes are 
nodes proximally located lo the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects stored in the pceMo-pccr system that arc 
relevant to the query. 

21. (Previously Presented) The computer readable storage device of claim 20, wherein the quit 
threshold is associated with at least one of hops in the overlay network and whether the search 
results are unproved by adding information to the search results Irorn the second node. 

22. (Previously Presented) A peer-to-pcer system comprising: 

a plurality of nodes in the system operating as a search engine configured to execute a 
query received by the search engine, each of the plurality of nodes comprising a storage device 
io store information; 

an overlay network implemented by the plurality of nodes; 
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a plurality of indices stored at the plurality of nodes, each index including at least one 
semantic vector for an object, and 

the semantic vectors being hashed lo generate keys identifying locations in the 
overlay network to store key-value pairs for the objects, 

wherein the keys are the semantic vectors for the objects and the values include at 
least one of the objects and addresses for the objects, 

wherein the key-value pairs arc stored at the nodes associated with the identified 
locations in the overlay network, and the stored key-value pairs that arc associated with 
similar semantic vectors are proximally located in the overlay network; 
wherein a first node in the search engine is configured to receive samples from the nodes 
proximally located to the first node in the overlay network, the first node utilizing the samples to 
identify and select an index of one of the other nodes to search in response to receiving the 
query. 

24. (Previously Presented) The system according to claim 22, wherein the first node is located 
in a region in the overlay network and the first node is configured to store indices from nodes in 
the region, wherein the first node is operable to search a plurality of indices likely to include 
information relevant to the query without forwarding the query to other nodes in tile region. 
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(10) Evidence Appendix 
None. 
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(11) Related Proceedings Appendix 
None. 
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